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CLAIM AMENDMENTS: 

1. (Currently amended) A method fox performing memory disambiguation in a compiler, 
comprising: 

detennining memory objects corresponding to memory references in one or more source 
files being compiled; 

creating a memory disambiguation token for each of the m emory references, each 
memory disambiguation token identifying information particular to the memory reference it is 
associated with so as to preserve high-level and intermediate-level semantic informationi 

creating a symbolic memory reference representation associated with each memory 
disambiguation token, including information on whether the memory reference is indirect or 
direct and access to symbol table information for a pointer to the memory object for indirect 
references or the memory object for direct references; and 

determining if potentially dependent memory references are dependent or independent 
based on information contained in the disambiguation tokens for those memory references and 
their associated symbolic memory reference representations. 

2. (Currently amended) The method of claim 1 , further comprising determining if the 
memory references are redundant based on information contained in the disambiguation tokens 
for those memory references and their associated symbolic memory reference representations. 

3. (Original) The method of claim 1, further comprising determining a relative difference in 
starting addresses for two memory references that are determined to be independent or 
dependent 

4. (Original) The method of claim 1 » wherein the disambiguation token comprises a data 
structure including a plurality of links to data objects in which disambiguation information are 
stored. 

5. (Currently amended) The method of claim 4, wherein the data structure is embedded in 
memory reference operators of an intermediate language produced during the compilation of said 
the one or more source files. 
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6. (Original) The method of claim 1, wherein the disambiguation token associated with the 
memory object includes a key that is used to access a table of data dependence information* 

7. (Original) The method of claim 1, wherein the disambiguation token contains a link to 
address base and offset information fox the memory reference that is used for low-level 
disambiguation. 

8. (Original) The method of claim 1, further comprising: 

substituting a direct memory reference for an indirect memory reference; and 
updating the disambiguation token corresponding to the memory reference to indicate the 
memory reference is now a direct memory reference. 

9. (Original) The method of claim 1 , further comprising using information identified by 
disambiguation tokens to determine sets of local memory objects that are not referenced after 
they are modified. 

10. (Original) The method of claim 1, further comprising determining if two memory 
references access overlapping memory locations based on information contained in the 
disambiguation tokens for those memory references and their associated symbolic memory 
reference representations. 

1 1 . (Original) The method of claim 10, further comprising determining particularities of an 
overlap between two overlapping memory references. 
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12. (Currently amended) The method of claim 1 , further comprising: 

determining the functions executed corresponding to function calls in the one or more 
source files being compiled; 

creating a disambiguation token for each function call, each disambiguation token 
identifying information particular to the function call it is associated with so as to preserve high- 
level and intermediate level semantic information; 

creating a symbolic function call representation associated with each disambiguation 
token, including information on whether the function call is irKlirect or direct and access to 
symbol table information for the pointer or function respectively; and 

determining if potentially dependent calls and memory references are dependent or 
independent for the function calls based on information contained in the disambiguation tokens 
for the calls and memory references, their associated symbolic representation, an analysis of each 
function to determine the set of memory locations modified or referenced by the function. 

13. (Original) The method of claim 1, wherein the disambiguation token contains a link to 
type information associated with the memory reference. 

14. (Original) The method of claim 1, wherein the disambiguation token for an indirect 
memory reference contains a link to a set of memory objects accessible via the pointer as 
determined by points-to analysis. 

15. (Original) The method of claim 1 , further comprising using the disambiguation token 
and the symbolic memory reference representation as an interface or means of communication 
between various software components of a disambiguator that performs memory disambiguation 
functions and clients of the disambiguator. 
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16. (Currently amended) A system comprising: 

a memory in which a plurality of machine instructions comprising a compiler and 
programming code corresponding to one or more source files are stored; and 

a processor coupled to the memory, executing the-machine instructions to perform the 
functions of: 

determining memory objects corresponding to memory references in said one or more 
source files; 

creating a memory disambiguation token for each of the m emory references, each 
memory disambiguation token identifying information particular to the memory reference it is 
associated with so as to preserve high-level and intermediate-level semantic information 

creating a symbolic memory reference representation associated with each memory 
disambiguation token, including information on whether the memory reference is indirect or 
direct and access to symbol table information for a pointer to the memory object for indirect 
references or the memory object for direct references; and 

determining if potentially dependent memory references are dependent or independent 
based on information contained in the disambiguation tokens for those memory references and 
their associated symbolic memory reference representations. 

17. (Currently amended) The system of claim 16, wherein execution of the machine 
instructions by the processor further performs the function of determining if f^ejnemory 
references are redundant based on information contained in the disambiguation tokens for those 
the memory references and their associated symbolic memory reference representations. 

1 S. (Original) The system of claim 16, wherein execution of the machine instructions by the 
processor further performs the function of determining relative positions of starting addresses for 
memory references that are independent or dependent 
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19. (Original) The system of claim 16, wherein execution of the machine instructions by the 
processor further performs the functions of: 

substituting a direct memory reference for an indirect memory reference; and 
updating the disambiguation token corresponding to the memory reference to indicate the 
memory reference is now a direct memory reference. 

20. (Original) The system of claim 16, wherein execution of the machine instructions by the 
processor further performs the function of using information identified by disambiguation tokens 
to determine sets of local memory objects that are not referenced after they are modified. 

21. (Original) The system of claim 16, wherein execution of the machine instructions by the 
processor further performs the function of determining if two memory references access 
overlapping memory locations based on information contained in the disambiguation tokens for 
those memory references and their associated symbolic memory reference representations. 

22. (Original) The system of claim 1 6, wherein execution of the machine instructions by the 
processor further performs the functions of: 

determining the functions executed corresponding to function calls in the one or more 
source files being compiled; 

creating a disambiguation token for each of the f unction calls, each disambiguation token 
identifying information particular to the function call it is associated with so as to preserve high- 
level and intermediate level semantic information; 

creating a symbolic function call representation associated with each disambiguation 
token, including information on whether the function call is indirect or direct and access to 
symbol table information for the pointer or function respectively; and 

determining if potentially dependent calls and memory references are dependent or 
independent for the function calls based on information contained in the disambiguation tokens 
for the calls and memory references, their associated symbolic representation, an analysis of each 
function to determine the set of memory locations modified or referenced by the function. 
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23. (Currently amended) An article of manufacture on which a plurality of machine 
instructions comprising a compiler are stored that upon execution of the machine instructions by 
a processor causes the functions to be performed, including: 

determining memory objects corresponding to memory references in said one or more 
source files; 

creating a memory disambiguation token for each of the m emory references, each 
memory disambiguation token identifying information particular to the memory reference it is 
associated with so as to preserve high-level and intermediate-level semantic information 

creating a symbolic memory reference representation associated with each memory 
disambiguation token, including information on whether the memory reference is indirect or 
direct and access to symbol table information for a pointer to the memory object for indirect 
references or the memory object for direct references; and 

determining if potentially dependent memory references are dependent or independent 
based on information contained in the disambiguation tokens for those memory references and 
their associated symbolic memory reference representations. 

24. (Currently amended) The article of manufacture of claim 23, wherein execution of the 
machine instructions further performs the function of determining if the m emory references are 
redundant based on information contained in the disambiguation tokens for those memory 
references and their associated symbolic memory reference representations. 

25. (Original) Tne article of manufacture of claim 23, wherein execution of the machine 
instructions further performs the function of determining relative positions of starting addresses 
for memory references that are independent or dependent. 
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26. (Original) The article of manufacture of claim 23» wherein execution of the machine 
instructions further performs the functions of: 

substituting a direct memory reference for an indirect memory reference; and 
updating the disambiguation token corresponding to the memory reference to indicate the 
memory reference is now a direct memory reference. 

27. (Original) The article of manufacture of claim 23, wherein execution of the machine 
instructions further performs the function of using information identified by disambiguation 
tokens to determine sets of local memory objects that are not referenced after they are modified. 

28. (Original) The article of manufacture of claim 23, wherein execution of the machine 
instructions further performs the function of determining if two memory references access 
overlapping memory locations based on iriformation contained in the disambiguation tokens for 
those memory references and their associated symbolic memory reference representations. 

29. (Currently amended) The article of manufacture of claim 23, wherein execution of the 
machine instructions further performs the functions of: 

determining the functions executed corresponding to function calls in the one or more 
source files being compiled; 

creating a disambiguation token for each of the f unction calls, each disambiguation token 
identifying information particular to the function call it is associated with so as to preserve high- 
level and intermediate level semantic information; 

creating a symbolic function call representation associated with each disambiguation 
token, including information on whether the function call is indirect or direct and access to 
symbol table information for the pointer or function respectively; and 

determining if potentially dependent calls and memory references are dependent or 
independent for the function calls based on information contained in the disambiguation tokens 
for the calls and memory references, their associated symbolic representation* an analysis of each 
function to determine the set of memory locations modified or referenced by the function. 
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30. (Original) The article of manufacture of claim 23, wherein execution of the machine 
instructions further performs the functions of using the disambiguation token and the symbolic 
memory reference representation as an interface or means of communication between various 
software components of a disambiguator that performs memory disambiguation functions and 
clients of the disambiguator. 
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